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Abstract. In this work we construct a "Tsirelson hke Banach space" which is 
arbitrarily distortable. 



1. Introduction 

We consider the following notions. 

Definition. Let X be an infinite dimensional Banach space, and || ■ || its norm. If | ■ | is 
an equivalent norm on X and A > 1 we say | ■ | is a X- distortion of X if for each infinite 
dimensional subspace F of X we have 

sup |-p4 • 2/1' 2/2 e Y \\yi\\ = II2/2II = 1 j > A . 

X is called X- distortable if there exists a A-distortion on X. X is called distortable if X is 
A-distortable for some A > 1, and X is called arbitrarily distortable if X is A-distortable 
for all A > 1. 

Remark. R.C. James [2] showed that the spaces ii and cq are not distortable. Until now 
these are the only known spaces which are not distortable. 

From the proof of [6, Theorem 5.2, p. 145] it follows that each infinite dimensional 
uniform convex Banach space which does not contain a copy of ip, 1 < p < 00, has a 
distortable subspace. In [8] this result was generalized to any infinite dimensional Banach 
space which does not contain a copy of £p, I < p < 00, or cq. 
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A famous open problem (the "distortion problem") is the question whether or not £p, 
1 < p < oo, is distortable. 

In this paper we construct a Banach space X which is arbitrarily distortable. We first 
want to mention the following questions which are suggested by the existence of such a 
space. 

Problem. Is every distortable Banach space arbitrarily distortable? Is, for example, 
Tsirelson's space T (as presented in [5, Example 2.e.l]) arbitrarily distortable? 

2. Construction of X 

We first want to introduce some notations. 

The vector space of all real valued sequences (xn) whose elements are eventually zero 
is denoted by cqo; (ci) denotes the usual unit vector basis of cqo, «-e., ej(j) = 1 if z = j 
and ei{j) = if i ^ j. For x = X^i^i ^i^i ^ ^oo the set supp(a;) = {z e N : ctj 7^ 0} 
is called the support of x. If E and F are two finite subsets of INT we write E < F if 
max(£') < min(F), and for x,y E cqo we write x < y if supp(x) < supp(|/). For C 
and X = X)2=i ^^^^ ^ ^00 we put E{x) := Xlies ^i^i- 

For the construction of X we need a function / : [1, 00) — > [1, 00) having the properties 
(/i) through (/s) as stated in the following lemma. The verification of (/i), (/2), and (/s) 
are trivial while the verification of (/4) and (/s) are straightforward. 

Lemma 1. Let f{x) = log2(a; + 1), for x > 1. Then f has the following properties: 

(fi) /(I) = 1 and f{x) < X for all x > 1, 

(f2) / is strictly increasing to 00, 

(fa) lim.^oo ^ = for all q > 0, 

(f4) the function g{x) = j^, x > 1, is concave, and 

(f5) f{x)-f{y)>f{x-y)forx,y>l. 

For the sequel we fix a function / having the properties stated in Lemma 1. 

On Coo we define by induction for each k e No a norm | • For x = ^Xn ■ Cn & cqq 
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let |a;|o = max^gjsf \xn\. Assuming that \x\k is defined for some k e Nq we put 



\x\i.+i = max 

El < E2 < • • • < 



Since /(I) = 1 it foUows that {\x\k) is increasing for any x e cqo and since /{£)>! for all 
£ > 2 it follows that \ei\k = 1 for any z e N and k e Nq. 
Finally, we put for x e cqo 

= max \x\k ■ 

fcGN 

Then || • || is a norm on cqo and we let X be the completion of cqo with respect to || • ||. 
The following proposition states some easy facts about X. 

Proposition 2. 

a) (cj) is a l-subsymmetric and 1-unconditional basis ofX; i.e., for anyx = X^i^i ^i^i ^| 
X, any strictly increasing sequence {rii) C IN and any {ei)ie¥s. C { — 1, 1} it follows that 



For X e X it follows that 

||a;|| = max||a;|o , sup 1 

Ei<E2<-<Ee 

(where \x\o = sup^^j^ \xn\ for x = J2^i ^i^i ^ 

Proof of Proposition 2. 

Part (a) follows from the fact that (cj) is a 1-unconditional and l-subsymmetric basis 
of the completion of cqo with respect to | • |/s for any k e No, which can be verified by 
induction for every G IN. 

Since cqo is dense in X it is enough to show the equation in (b) for an a; G cqo- If 
||a;|| = |a;|o it follows for all ^ > 2 and finite subsets -Ei, -E2, . . . , -E^ of N with E\ < E2 < 
■ ■■<Ei 
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which imphes the assertion in this case. 

If = \x\k > \x\k-i > |a;|o, for some k >1, there are£,£' e N, > 2, finite subsets of 
N, El, ^2, . . . , Ei and E[, E!^, . . . , E'^, with Ei < E2 < ■ ■ ■ < Ei a,nd E[ < E^^ < ■ ■ ■ < E'^,, 
and a /c' e ]N so that 

11*^ II — 1*^ I fe 
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1 ~ 

I' 



< klfe'+i < ||a;|| , 



which imphes the assertion. 



Remark. 

a) The equation in Proposition 2(b) determines the norm || • || in the foUowing sense: 
If III • III is a norm on cqo with |||ej||| = 1 for aU z e N and with the property that 

|||a;||| = max j |a;|o , sup |||^i(a;)||| 1 

for aU X e Coo, then it foUows that || ■ || and ||| ■ ||| are equal. Indeed one easily shows by 
induction for each m G INf and each x e cqq with 7^supp(a;) = m that ||x|| = |||a;|||. 

b) The equation in Proposition 2(b) is similar to the equation which defines Tsirelson's 
space T [LT, Example 2.e.l]. Recall that T is generated by a norm || • ||t on cqq satisfying 



the equation 



\x\\t — niax<^ \x\o , sup 



i=i ^ 



£<Ei<---Ei 

(where £ < Ei means that £ < mini?i). Note that in the above equation the supremum is 
taken over aU "admissible coUections" Ei < E2 < ■ • ■ < Eg (meaning that £ < Ei) while 
the norm on X is computed by taking all collections Ei < E2 < ■ • ■ < Eg. This forces the 
unit vectors in T to be not subsymmetric, unlike in X. The admissibility condition, on 
the other hand, is necessary in order to imply that T does not contain any £p, 1 < p < 00, 
or Co, which was the purpose of its construction. 

We will show that X does not contain any subspace isomorphic to £p, 1 < p < 00, 
or Co and secondly that X is distortable, which by [2] implies that it cannot contain a 
copy of £1 either. Thus, in the case of X, the fact that X does not contain a copy of ii 
is caused by the factor (replacing the constant factor | in T) which decreases to zero 
for increasing £. 

In order to state the main result we define for £ e N, £ > 2, and x E X 

1 ^ 

Ei<E2<---<E^ J 

For each ^eN, ||-||£isa norm on X and it follows that 

VII < ll^^ll^ < ||a^|| ) for X E X . 



Theorem 3. For each £ e INT, eacii £ > 0, and each infinite dimensional subspace Z of X 
there are zi,Z2 G Z with \\zi\\ = \\z2\\ = 1 and 

\\zi\U>l-s, and ||2;2||^ < • 

In particular, || • ||^ is an f {£)-distortion for each £ e IN. 

Remark. Considering for n e N the space Ti/^ (see for example [1]) which is the com- 
pletion of Coo under the norm || ■ ||(T,i/n) satisfying the equation 

^ i 

\x\\{T,i/n) = max<: |a;|o , 



£<E_ 
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sup - ■J2\\Ei{x)kT,l/n)\ 

i<E2-Ee ^ ~{ ) 



for all X e Coo ^ind putting for x & Ti/^ 

n 

||klll(T,i/n) = sup ^ ||£;j(a;)||i/„ 

E. Odell [5] observed that ||| • |||(T,i/n) is a c • n distortion of Ti/„ (where c is a universal 
constant). 

In order to show Theorem 3 we will state the following three lemmas, and leave their 
proof for the next section. 

Lemma 4. For n e IN it follows that 

III: 



n 

II n 



fin) 

For the statement of the next lemma we need the following notion. If y is a Banach 
space with basis (yi) and if 1 < p < oo we say that £p is finitely block represented in 
Y if for any £ > and any n G N there is a normalized block {zi)f^i of length n of 
(j/j), which is (1 + £)-equivalent to the unit basis of £p and we call (zi) a block of (j/j) if 
— Yl^Lki_i+i ^jVi z = 1, 2, . . . and some = fco < A;i < • • • in No and (aj) C 11. 

Lemma 5. ii is Gnitely block represented in each infinite block of (e^). 

Lemma 6. Let (yn) be a block basis of (cj) with the following property: There is a strictly 
increasing sequence (kn) C N, a sequence (sn) C 11+ with lim^^oo = and for each n 
a normalized block basis {y{n, which is (1 + £n)-equivaient to the £^"-unit basis so 

that 

Vn = -j-^yin,i) ■ 



Then it follows for aii £ G IN 



lim lim . . . lim \\\ y^ 

ni— »oo n2—*oo n^— »oo II ' ' 

1=1 



m 



Proof of Theorem 3. 

Let Z be an infinite dimensional subspace of X and £ > 0. By passing to a further 
subspace and by a standard perturbation argument we can assume that Z is generated by 
a block of (cj) 
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Choice of zi : 

By Lemma 5 and Lemma 6 one finds (yi)f=i ^5 with yi < 1/2 < ■ • ■ < ye so that 
Ill/ill >1 — £, and so that || Ylt=i ViW ^ /py- Thus, choosing 

e £ 

^i = J2y'/\\Y.y4 

i=i i=i 



it follows that 



\^i\u>ji^YAyi\\/\Y.y\ 



i=l 



choose Ei = supp(j/i) 
for i = 1, . . 



>l-s , 

which shows the desired property of zi. 
Choice of Z2 : 

Let n e N so that ^ < e and choose according to Lemma 5 normalized elements 
xi < X2 < ■ ■ ■ < Xn oi Z so that is (1 + £/2)-equivalent to the unit basis of and 

put 



Xi 



^2 = J2''y\\J2' „ 

i=i i=i 

Now let El, . . .,Ee be finite subsets of N so that Ei < E2 < ■ ■ ■ < Eg and so that 

1 ^ 

11^211^ = y^;^ 5^11^^(^2)11 ■ 

We can assume that Ei is an interval in N for each i < £. For each z e N there are at 
most two elements ji,j2 G {1, . . . , n} so that supp(a;jg) H Ei ^ and supp(a;jg) \ Ei (I), 
s = 1, 2. Putting for i = 1, 2, . . . , ^ 

Ei := u{supp(a;j) : j < n and supp(xj) C E'^} 

it follows that ||£'i(z2)|| < ||-E'i(z2)|| + f 5 and, thus, from the fact that (£'^(^2) : i 

1.2 ( ) is a block of a sequence which is (1 + e/ 2) -equivalent to the unit basis, it 

follows that 

1 

-I ^11 > K.fZo) <F.-^- 

■' i=l 

which verifies the desired property of Z2. 
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3. Proof of Lemmas 4, 5 and 6 

Proof of Lemma 4- 

By induction we show for each n e N that || Yl7=i ^ jfnj' If = 1 ^^e assertion 
is clear. Assume that it is true for all n < n, where n > 2. Then there is an £ e N, 
2 < £ < n, and there are finite subsets of IN, E'l < £'2 < • • • < Ei^ so that 

n 1 ^ { ^ 



^ XI TtH [where ni = j^Ei and ^ = n] 



£ - 

- 7(£) [Property (74) of Lemma 1] 

n 



m-m) 



Tl 

< jj-^ [Property (/s) of Lemma 1] 

Since it is easy to see that || J2^=i ^ TT^' assertion follows. 
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Proof of Lemma 5. 

The statement of Lemma 5 will essentially follow from the Theorem of Krivine ([3] 
and [4]). It says that for each basic sequence (y„) there ia a 1 < p < oo so that £p is 
finitely block represented in (j/j). Thus, we have to show that £p, 1 < p < oo, is not finitely 
represented in any block basis of (ci). This follows from the fact that for any 1 < p < oo, 

any n G IN and any block basis {xi)'^^-^ of (e,) we have 

and from (/a). 
Proof of Lemma 6. 

Let yn = ^ J2i=iyi'^i'i-)i for n e N and (1 + e^n) -equivalent to the 

unit basis. 

For x,x & Coo and m e N with x < Cm < x we will show that 
(*) lim Ik + j/n + ^^"'^ll = Ik + em + £|| , 

n—K30 

where 

CO 

x^ — ^ ^ Xi • e^-i- 

i=m+l 

and s„ e N is chosen big enough so that j/„ < x^'^\ 

This would, together with Lemma 4, imply the assertion of Lemma 6. Indeed, for 
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oo 

X — ^^^^^ x^.^^ 

i=m+l 



£ e N it follows from (*) that 



i=l 



[Lemma 4] 



lim 

n—^oo 



i=2 



[subsymmetry] 



lim lim 

ni— >oo n— »oo 



i=2 



lim lim lim 

ni— >oo n— >oo m— >oo 



lim lim lim 

ni— »oo n2— >oo m— »oo 



i=3 



i=3 



lim lim . . . lim > 

ni— »oo n2^oo n^— >oo II ■f— ' * 



In order to prove (*) we show first the following 

Claim. For x,y e cqo, and n e N, witi x < Cn < y and a,P e Hq" it follows that 

\\x + acnW + \\(3en + y\\ < max{||a; + {a + (3)en\\ + \\y\\, \\x\\ + \\{a + (3)en + y 



We show by induction for all k e No, all x,y E cqo, and n e N, with #supp(a;) + 
7^ supp(|/) < /c, and x < < y and all gi, ^2, ct, /? G IRq^ that 
qi\\x + atnW + «?2||/3en + y\\ < 

< maxlq-illa; + {a + P)en\\ + q2\\y\\, qi\\x\\ + q2\\{a + P)en + y||} • 
For k = the assertion is trivial. Suppose it is true for some A; > and suppose x,y E cqo, 
X < e-n < y and #supp(a;) + #supp(y) = k + 1. We distinguish between the following 
cases. 

Case 1. \\x + aenW = \x + Q;e„|o and ||/3e„ + y|| = \(3en + y|o- 
If ||a; + ae^W — \x\q, then 

0-1110; + Q!e„ II + q2\\f3en + y\\ = qi\\x\\ + q2\\pen + y\\ < qi\\x\\ + q2\\{a + P)en + y\\ ■ 
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If ||/3e„ + y\\ = \y\o we proceed similarly and if ||a; + ae^H = a and ||/?e„ + y\\ = P, and if 
w.l.o.g., qi < q2, it follows that 

0-1110; + acn II + q2\\Pen + y\\ = qia + q2P < ^'2(0; + < qi\\x\\ + q2\\enia + (3) +y|| . 

Case 2. ||a; + Q;e„|| 7^ ja; + ae^jo- 

Then we find £ > 2 and Ei < E2 < ■ ■ ■ < Ei so that Ei n supp(a;) 7^ for i = 1, . . . , £ 

Qi||x + aen|| +Q2||/5en + 2/11 



and 



91 



^||£;i(x)|| + \\Ei{x + aer 



+ g2||/3en + 2/1 



gl 



||£;£(a;) + (Q; + /3)e„||+g2||2/| 
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|^£(a^)|| + 92||(« + /?)en + 2/| 



[By the induction hypothesis] 

<max{Qi||x + (Q; + /3)e„|| +92II2/II, 9i||a;|| + 92||(a + /5)en + 2/11 } , 
which shows the assertion in this case. 

In the case that ||/9e„ + 2/11 7^ + 2/|o we proceed like in Case 2. 
In order to show the equation (*) we first observe that for all k e Nq, \x + em + 
< ||a^ + 2/n + 5^"^ II (which easily follows by induction for each A; e N) and, thus, that 
liminf„_»oo ||a; + 2/n + || > ||a^ + e-m + Since every subsequence of (2/n) still satisfies 
the assumptions of Lemma 6 it is enough to show that 

liminf ||a; + 2/n + x^^^ \\ < ||a; + e„i + a;|| . 

n— >oo 

This inequality will be shown by induction for each k e Nq and all x < em < x with 

#supp(a;) + 7^supp(5:) < k. For A; = the assertion is trivial. We assume the assertion to 
be true for some k > and we fix x, x e cqo with x < em < x and # supp(a;) + # supp(x) = 
k + 1. 

We consider the following three cases: 
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Case 1. ||a; + j/n + 5|| = 1^^ + J/n + 5||o for infinitely many n e N. Since 

k + yn + |o < \x + Cm -\- x\q , n G N , 

the assertion follows. 

Case 2. For a subsequence (y^) of we have 



Ik + yn + 5|l = E ll^i"^ + 2/^ + 5) II 

where j oo and E^'' < e'^'' < ■ ■ ■ < e]^ are finite subsets of IN. Since f{in) ~^ C)0 for 
n — > oo it then follows that 

liminf ||a; + j/n + x'^^^ || = 1 < ||a; + Cn + x|| . 

n— »oo 

Assume now that neither Case 1 nor Case 2 occurs. By passing to a subsequence we 
can assume 

Case 3. There is an £ > 2 so that 

lim (\\x + y„ + x(-) II - 7^ V \\e\''\x + + x^''^)\\] = 

where eJ""^ < • • • < E^^"^ are finite subsets of tsT with the following properties: 

a) supp(a; + yn + 5^"^) n E^""^ ^^,i<£, and 

supp(a; + y„ + 5("))cULi^f^ 

b) The set supp(.T) n E^'^\ i = 1, . . . ,£, does not depend on n (note that supp(x) < 
oo), and we denote it by Ef. 

c) There are subsets Ei < E2 < ■ ■ ■ < E,^ oi supp(£) and integers Vn so that 
supp(5^"')) n ^^j^"^ = Ei + Vn, for n e N, (we use the convention that cj) < E for 
any finite E C IN), 



d) for z < £ and 1 < j < /cn we have either supp(j/(n, j)) C e[^^ or supp(j/(n, j)) n 



^ = 



(n) _ ^_ 
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Indeed, letting for z < £ 

f if Knsupp(y„)=0 

supp(|/(n, s)) U \ supp(|/(n, t)) 

where s := min|5 : supp(|/(n, §)) fl -Bj^"-* ^ 0} 

and t := max{s : supp(?/(n, t)) n E^""^ 7^ 0} 

the value ^Li + + differs from Y.L^ \\e\''\x + yn + at most by 

21 /km which shows that d) can be assumed, 
e) For i <i. the value 

#0-<fen,supp(y(n,j))c£;f^} 
Qi ■■= hm 

n— >oo 

exists. 

Now we distinguish between the following subcases. 

Case 3a. There are £1, £2 e IN, so that 1 < £1 < £2 - 2 < £2 < ^ and 

1 



F + yn + a; 



(")|| - 



i=£i + l 



In this case it follows that 



< 



m 



i=i 

■ £1 



■i=l 



[By d) and the fact that n))^^]^ is (1 + £„) -equivalent to the £^"-unit basis] 
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Note that 



[£i + 1 + - £2 + 1) < ^] 
which imphes the assertion in this case. 

Case 3b. There is an 1 < £1 < £ so that 

r^i-l 



1 

m 



i=l 



Then the assertion can be deduced from the induction hypothesis (note, that by a) and 
the fact that £>2 we have that # supp (a; + x^^^) < #supp(a; + x^"^)). 

Case Sc. There is an £1 < £ so that 

1 



\x + yn + x 



(^)ll - 



i=l 



We can assume that supp(x) ^ and supp(a:) 7^ (otherwise we are in case 3b). If g^j 
(as defined in e) ) vanishes it follows that lim^_>oo ||-£'i^''(a; + J/n)|| = ll-^^li (2^)11- Otherwise 
there is a sequence (jn) C N with lim^_>oo in = 00 so that 

1 Jn 

i=l 



and so that 



lim = qr^^ > . 



Since the sequence {E^^\yn) /q£i)neT<! is asymptotically equal to the sequence {yn) with 
yn := J- Z^jLi y('^) i) (note that (yn) satisfies the assumption of the lemma) we deduce 
from the induction hypothesis for some infinite A?" C N that 



l™o ll^?^(^ + 2/n)|| = g^i lim 



n — >C!0 
neN 



E 



X 



X 

+ e. 



+ yn 



Ml 

\\El{x) + qt^e 
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Similarly we show for some infinite M <Z N, that 



From the claim at the beginning of the proof we deduce now that 



liminf ||a; + j/n + x 

n— >oo 



Hi 



< 



< 



1 

W) 

1 

W) 



■il-l 



J2\\Ef{x)\\ + \\El{x) + qe,em\\ + \\q£,+iem + Ei^+^{x)\\+ J] \\E,{x) 

i=£i+2 



4=^1+2 



i=l 



+ max|||£;|;(a;)+e^|| + ||£;^,+i(i)|| , \\El{x)\\ + \\em + Et^^i{i)\\^ 
[?£i + ?£i+i = 1] 

which shows the assertion in this case and finishes the proof of the Lemma. 
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